Pada awal penubuhannya, Bloodshed terdiri daripada lima orang anak muda yang kemudiannya mengikat kontrak dengan syarikat rakaman antarabangsa, EMI seterusnya menghasilkan album pertama yang berjudul Ilusi Sebuah Mimpi.

Line-up dalam album Ilusi Sebuah Mimpi :

1. Rosdan Baharom (Rosdan) - Vokal
2. Mohd Hamdan Mohd Yusof (Hamdan Yusof) - Gitar Utama
3. Azizul Azman Abd Aziz (Judy) - Keyboard
4. Rawita Mohd Shah (Rawita) - Bass
5. Hamdan Ahmad - Dram

Selepas album pertama keluar di pasaran, Hamdan Yusof telah meninggalkan Bloodshed dan digantikan oleh gitaris kidal yang berbakat besar iaitu Opie. Mereka kemudiannya merakamkan album kedua yang diberi judul Samarkand yang meletup di pasaran dengan lagu hitnya, Srikandi Cintaku.

Line-up dalam album Samarkand :

1. Rosdan Baharom (Rosdan) - Vokal
2. Mohd Saufi Ghazalie (Opie) - Gitar Utama & Irama
3. Azizul Azman Abd Aziz (Judy) - Keyboard
4. Rawita Mohd Shah (Rawita) - Bass
5. Hamdan Ahmad - Dram

Dalam album ketiga berjudul Villa Misteri, dua daripada lima anggotanya iaitu Rosdan (vokal) dan Judy (keyboard) telah keluar dan hal ini menyebabkan kumpulan ini menukar namanya kepada Blackshed. Tempat Rosdan dan Judy telah digantikan oleh Farid (vokal) dan Zaha (keyboard).

Line-up dalam album Villa Misteri :

1. Mohd Farid Ali (Farid) - Vokal
2. Mohd Saufi Ghazalie (Opie) - Gitar Utama & Irama
3. Zaharudin Ujang (Ujang) - Keyboard
4. Rawita Mohd Shah (Rawita) - Bass
5. Hamdan Ahmad - Dram

Anggota lain yang pernah menyertai Bloodshed/Blackshed :

1. Azman Sagaf (Moolah) - vokal
2. A. Badly Muzam (Muzam) - vokal
3. Mohd Nurhakeem - vokalis untuk single Manifestasi Cinta 2008